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Abstract: The Pseudo-Smarandache function has a simple definition: Given any integer 
n > 0, the value of the Pseudo-Smarandache function is the smallest integer m such that 
n evenly divides the sum 1+2+3+...+m. In this paper, several problems concerning 

this function will be presented and solved. Most will involve the standard number theory 

functions such as Euler's phi function and the sum of divisors function.[1] 


The Pseudo-Smarandache function has the definition 


Given any integern > 1, the value of the Pseudo-Smarandache 
function Z(n) is the smallest integer m such that n evenly divides 


Note that this summation is equivalent to the expression 


m(m+1) 
2 


The purpose of this paper will be to present some theorems concerning the interactions 
of this function with the classical theorems of number theory. 


Basic Theorems 
Theorem 1: If p is an odd prime, then Z(p) =p - 1. 
Proof: Clearly, p divides 
(p~1)p 
2 
and there is no smaller number that satisfies the definition. 
Theorem 2: Z(2*) = 2*71 - 1. 


Proof: Since only one of m and m+1 is even, it follows that Z(2*) is the smallest ratio 


mim+1) 
2 


where the even number contains k + | instances of 2. This number is clearly 2*~* and the 
value of m is smallest when m + 1 = 2**. 


Definition: Given any integer n > 2, the Euler phi function (n) is the number of 
integers k, 1 < k <n, such that k and n are relatively prime. 


Our first theorem concerning the combination of 0 and Z 1s trivial. 


Theorem : There are an infinite number of integers n such that 
o(n) = Z(n). 


Proof: It is well-known that if p is an odd prime o(p) = p- 1. 
So we modify the statement to make it harder. 


Modified theorem: There are an infinite number of composite integers n such that o(n) = 
Z(n). 


Proof: Let n = 2p, where p is an odd prime of the form p = 4k ~ 1. It is well-known that 
this is an infinite set. 


Consider the fraction 


(p-1)p 
ao ae 


Replacing p by the chosen form 


k = k 
(Qe EW GRAY) SED = 2k(4k + 1) 
Clearly, 
2(4k = 1) | 2k(4k + 1) 


and p = 4k + 1 is the smallest such number. Therefore, 
Z(2p) =p - 1. It is well-known that o(2p) = p - | for p an odd prime. 


Unsolved Question: Is there another infinite set of composite numbers such that Z(n) 
= o(n)? 


Another equation involving these two functions has an infinite family of solutions. 
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Theorem: There are an infinite number of solutions to the expression 
Z(n) + o(n) = n. 
Proof: Letn = 277 + 27-1 wherej > 1. Factoring it, we have 
n = 2% * 3. Using the well-known formula for the computation of the phi function 
o(n) = (2 - 1)277-1(3 - 1)3° = 223 


It is easy to verify that if k is odd, 
ies 
Set. 
From this, it follows that 
9 
ie Sees 5 
and it is easy to see that 277! is the smallest such m. Therefore, 
Z(274 * 3) = 22341 
and 
Z(n) + O(n) = n. 
Unsolved Question: Is there another infinite family of solutions to the equation 


Z(n)+o(n) =n? 


Another classic number theory function is the sigma or sum of divisors function. 
Given any integern > 1, o(n) is the sum ofall the divisors of n. 
Theorem: There are an infinite number of solutions to the equation 


a(n) = Z(n). 


Proof: It has already been proven that Z(2*) = 2*** — 1. Itis well-known that o(p*) = 
k=l 
pes]. 
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A computer search up through n = 10,000 yielded no solutions not of this type. 
Unsolved Question: Is there another infinite family of solutions to the equation 

a(n) = Z(n)? 
The final classic function of number theory is the number of integral divisors function. 


Definition: For n > 1, the divisors function d(n) is the number if integers m, where | 
<m < _n, such that m evenly divides n. 


Question: How many solutions are there to the equation 

Z(n) = d(n)? 
A computer search up through n = 10,000 yielded only the solutions n= 1, 3 and 10. 
Question: How many solutions are there to the equation 

Z(n) + d(n) =n? 


A computer search up through n = 10,000 yielded only the solution n = 56, as d(56) = 8 
and Z(56) = 48. 


It is unknown if there are any additional solutions to this problem. 


There are many other problems involving the classic functions that can be defined. One 
such example is 


Question: How many solutions are there to the equation 
Z(n) + @(n) = d(n)? 
A computer search up through 10,000 failed to find a single solution. 


The author continues to work on this set of problems and hopes to present additional 
solutions in the future. 


1. This paper was presented at the Spring, 1998 meeting of the Iowa section of The 
Mathematical Association of America. 
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